Active Graph Rewriting Rules for Modeling Multi-Agent Organizational Dynamics

The field of multi agen systems’ (MAS) organizational design deals with providing methods for building organizational architecture of MAS organizations. Herein, an active graph grammar (AGG) formalism, inspired by current research in graph and active database theory is introduced and applied to modeling MAS organizational structure. By defining organizational units in a recursive way, it is shown that labeled graphs and hypergraphs can be used to model various levels of organizational structure. The newly developed method is graphical, event-driven and applicable in a distributed MAS environment.